ON THE IMAGE OF A NONCOMMUTATIVE POLYNOMIAL 



SPELA SPENKO 

Abstract. Let F be an algebraically closed field of characteristic zero. We consider the question 
which subsets of Mn (F) can be images of noncommutative polynomials. We prove that a noncom- 
mutative polynomial / has only finitely many similarity orbits modulo nonzero scalar multiplication 
in its image if and only if / is power-central. The union of the zero matrix and a standard open 
set closed under conjugation by GLn{F) and nonzero scalar multiplication is shown to be the im- 
age of a noncommutative polynomial. We investigate the density of the images with respect to the 
Zariski topology. We also answer Lvov's conjecture for multilinear Lie polynomials of degree at most 
4 affirmatively. 



1. Introduction 

Let n be a (fixed) integer > 2, and let F be a field. We will be concerned with the following problem: 
Which subsets of Mn{F) are images of noncommutative polynomials? 
According to |10] , this question was "reputedly raised by Kaplansky" . By the image of a (noncommu- 
tative) polynomial / = /(xi, . . . , Xd) we mean, of course, the set im(/) = {./(fli, ■ • • , Od) \ ai, . . . ,ad £ 
Mn{F)}. An obvious necessary condition for a subset S of Mn{F) to be equal to im(/) for some 
/ is that S is closed under conjugation by invertible matrices, i.e., tSt"^ C S for every invertible 
t e Mn{F). Chuang [5] proved that if F is a finite field, G 5, and if we consider only polynomials 
with zero constant term, then this condition is also sufficient. This is not true for infinite fields. Say, 
the set of all square zero matrices cannot be the image of a polynomial [U Example, p. 294]. 

We will consider the case where F is an algebraically closed field of characteristic 0. From now on 
let Mn stand for Mn{F), M° for the space of all trace zero matrices in M„, and GL„ for the group of 
all invertible matrices in M„. 

If / is a polynomial identity, then im(/) ~ {0}. Another important situation where im(/) is 
"small" is when / is a central polynomial; then im(/) consists of scalar matrices. What are other 
possible small images? When considering this question, one has to take into account that if a G 
im(/), then the similarity orbit of a is also contained in im(/). The images of many polynomials 
(for example the homogeneous ones) are also closed under scalar multiplication. Accordingly, let 
us denote a'^ = {Xtat~^\t G GLn,X G F}. Is it possible that im(/) C a~ for some nonscalar 

matrix a? In the n = 2 case the answer comes easily: im(xia;2 — X2Xi)^ ~ ( n '^i ) ■ ^^^^ 



.0 -1 , 

can check this by an easy computation, but the concept behind this example is that the polynomial 
{xiX2 — X2Xi)'^ is central, so that im(a;i.T2 — X2Xi)^ can consist only of those trace zero matrices 
whose determinant is nonzero. Let us also mention that xiX2 ~ X2X1 also has a relatively small 

image, namely M2 '^l^^^oo)' ^'^^^'"'^ arbitrary n, and let us make 

the following definition: A polynomial / is finite on M„ if there exist ai,...,afc G M„ such that 
{0} 7^ im(/) C fli" U ■ ■ ■ U "^fc ■ l^ext, let j be a positive integer that divides n, choose a primitive j-th 
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root of unity jij, denote hy Ir , r ~ j, the identity matrix in Mr, and finally, denote by Wj the diagonal 

matrix in Af„ having 1^, Mjlr, ■ • ■ , Mj"^!!- on the diagonal. Our first main result is: 

Theorem 1.1 (Theorem l3.2i Corollary 13. 3p . A polynomial f is finite on Af„ if and only if there exists 
a positive integer j dividing n such that f^ is central on Mn and is not central for I < i < j ■ In 
this case im(/) C w~ U "-2^ U ' ' ' U '^fc j where Ui are nilpotent matrices. Moreover, im(/-'+^) C w~. 

It is worth mentioning that the existence of polynomials whose certain powers are central is an 
interesting question that has been studied by several authors (see, e.g., [lJ[3l[T6]). Yet not everything 
is fully understood. 

Recall that a subset U of F" A/„) is said to be a standard open set (with respect to the Zariski 
topology) if there exists p e F[zi, . . . , z„2] such that U — {{ui, . . . , u„2) g F" | p{ui, . . . , m„2) ^ 0}. 
Our second main result is 

Theorem 1.2 (Theorem 14. 7p . If U is a standard open set in that is closed under nonzero scalar 
multiplication and conjugation by invertible matrices, then U U {0} = im(/) for some polynomial f . 

A simple concrete example of such a set U is GLn- 

The third topic that wc consider is the density of im(/) (with respect to the Zariski topology of 
F" = Mn). Given a noncommutative polynomial / = f{xi, . . . ,Xd), we can consider tr(/) as a 
commutative polynomial in n'^d indeterminates. The density of im(/) can be characterized as follows. 

Proposition 1.3 fProposition l5.2[ ). The image of a polynomial f is dense in M„ (resp. M^ */tr(/) = 
0) if and only if the polynomials tr(/), tr(/^), . . . , tr(/") (resp. tr(/^), . . . , tr(/") j are algebraically 
independent. 

Our original motivation for studying the density was the question by Lvov asking whether the image 
of a multilinear polynomial is a linear space. This was shown to be true for n = 2 by Kanel-Belov, 
Malev and Rowen [TU]. In general this problem is, to the best of our knowledge, open. If the answer 
was positive, then either im(/) = A'/„ or im(/) = M^ would hold for every multilinear polynomial / 
that is neither an identity nor central (see [4] or [10]). Establishing the density could be an important 
intermediate step for proving these equalities. On the other hand, as it will be apparent from the next 
paragraph, this would be sufficient for some applications. 

Motivated by Lvov's problem and Theorems 11.11 and 11.31 we have posed ourselves the following two 
questions concerning a multilinear polynomial /. It has turned out that versions of the first one had 
already been discussed before (see [T2lll4j ). 

(Ql) If there exists k > 2 such that /'^' is central for M„, n ^ 2, is then / central? 

(Q2) If there exists k > 2 such that tr(/'^) vanishes on M„, n 7^ 2, is then / an identity? 

(Incidentally, the condition that tr(/'^) vanishes on M„ is equivalent to the condition that J*^ is the 
sum of commutators and an identity [3].) Note that an affirmative answer to Lvov's question implies 
that both (Ql) and (Q2) have affirmative answers. Moreover, to establish the latter it would be enough 
to know only that im(/) n A/" is dense in Af°. Further, since Wj has trace zero, one can easily deduce 
from the last assertion of Theorem II. II that an affirmative answer to (Q2) implies an affirmative answer 
to (Ql). Unfortunately, we were unable to solve any of these two questions, so we leave them as open 
problems. Wc have only solved the dimension-free version of (Q2): 

Proposition 1.4 (Proposition 16 . 2| ) . If f is a nonzero multilinear polynomial, then f^ , k > 2, is not a 

sum of commutators. 

In the final part we prove a result giving a small evidence that the answer to Lvov's question may 
be affirmative. 

Proposition 1.5 (Proposition I7.5P . /// is a nonzero multilinear Lie polynomial of degree at most 4, 
then im(/) = M^. 
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2. PRELIMINARIES 

A polynomial f{xi, . . . , Xd) in the free associative algebra F{X) = F{xi, Xd) is called a polynomial 
identity of Mn if .fiai,...,ad) ~ for all ai,...,ad S A'/„; / G F{xi, ...,Xd) is a central polynomial of 
Mn if /(ai, Od) G Fl for any oi, ad S M„ but / is not a polynomial identity of Mn- 

By GM{n) we denote the algebra of generic matrices over F, which is a domain by Amitsur's 
theorem [151 Theorem 3.26]. UD{n) stands for the generic division ring. The trace of a matrix can be 
expressed as a quotient of two central polynomials and can be therefore viewed as an element of UD{n) 
(see [m Corollary 1.4.13, Exercise 1.4.9]). Since we will need some properties of this expression we 
repeat here the form we need. 

Proposition 2.1. There exist a multilinear central polynomial co and central polynomials ci, . . . ,c„, 
such that 

tr(a*)co(a;i, ...,Xt)= Ci{xi,. . . , Xt,a) 
for every a,xi, . . . ,xt G Mn, where t ~ 2n^ . 

By replacing a by /(j/i, . . . , yd) we can therefore determine the traces of evaluations of /. 
It is well-known that the coefficients of the characteristic polynomial can be expressed through the 
traces as follows: 

Proposition 2.2. There exist tt(ji,...j„) G Q such that the characteristic polynomial can be written as 

n 

^" + Y1 "0-i,...j.)tr(a;^'')---tr(x^")x"-^'. 

j=i iiH — i-jn=i 

A consequence of the above description of the characteristic polynomial is a well-known fact that a 
matrix is nilpotent if and only if the trace of each of its powers is zero. 

The scalars from Proposition 12.21 can be deduced from Newton's formulas, but we do not need their 
explicit form. However, note that we have a bijective polynomial map from F" to i^", whose inverse is 
also a polynomial map, which maps coefficients of the characteristic polynomial of any matrix x into 
its "trace" tuple, (tr(a;), . . . ,tr(a;")). Let us record an easy lemma for future reference. 

Lemma 2.3. Let p he a symmetric polynomial in n variables. If f{x) ~ p{Xi(x), . . . , Xn{x)), where 
Ai(a;), . . . , A„(a;) are the eigenvalues of a matrix x G M„, then f(x) = q(tr(x), . . . ,tr(a:")) for some 
polynomial q. 

Proof. Since p is a symmetric polynomial, it can be expressed as a polynomial in the elementary 
symmetric polynomials ei, . . . , e„ by the fundamental theorem of symmetric polynomials. Thus, 

f{x) = p{ei{Xi{x), Xnix)) e„(Ai(a;), . . . , Xn{x))y 

Therefore it suffices to prove that ei(Ai(a;), . . . , A„(a;)) = q{tr{x), . . . ,ti{x^)) for some polynomial 
q. Since Ai(a;), . . . , A„(x) are the eigenvalues of a matrix x, they are the zeros of the characteristic 
polynomial of x, hence by Vieta's formulas ej;(Ai(a;), . . . , A„(x)) equals the coefficient at cc"^* in the 
characteristic polynomial of x. The assertion of the lemma follows for every coefficient can be expressed 
as a polynomial in the traces of powers of x by Proposition [521 ■ 

3. FINITE POLYNOMIALS 

In this section we want to find the "smallest possible" images of polynomials evaluated on M„. 
If we want a set S C A/„ to be the image of a polynomial we have to require that it is closed 
under conjugation by invertible matrices. Hence, one possible criterion for the smallness of the image 
would be the number of similarity orbits contained in it. Therefore one may be inclined to study 
polynomials that have just a finite number of similarity orbits in their image. However, the images 
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of many polynomials (for example homogeneous as F is algebraically closed) are closed under scalar 
multiplication, therefore we take only the orbits modulo scalar multiplication (by nonzero scalars) into 
account. (In this section the expression "modulo scalar multiplication" will always mean modulo scalar 
multiplication by nonzero scalars.) In this way we arrive at the definition of a finite polynomial, as 
given in the introduction. Central polynomials of A/„ have only one nonzero similarity orbit in their 
image modulo scalar multiplication and we will see that finite polynomials arc in close relation with 
them. 

Lemma 3.1. // is a central polynomial of A/„ for some j > 1, then f is finite on Mn- 

Proof. If 6 = /(a) for some a € M^, then the Jordan form of b is either diagonal or nilpotent. If it is 
diagonal, then it is a scalar multiple of a matrix having j-th roots of unity on the diagonal. There are 
only finitely many such matrices modulo scalar multiplication. Also the number of similarity orbits of 
nilpotent matrices modulo scalar multiplication is finite. Thus, / is finite. ■ 

The goal of this section is to prove the converse of this simple observation. 

Let us introduce a family of matrices that plays an important role in the next theorem. For every 
j dividing n choose a primitive j-th root of unity fij and define the matrix 

/Ir \ 

Wj- = 

where f = j and 1^ denotes the r x r identity matrix. 

A polynomial / is said to be j- central on A/„ if is a central polynomial, while smaller powers of 
/ are not central. We call a polynomial power-central if it is j-central for some j > 1. 

Theorem 3.2. A polynomial f is finite on Af„ if and only if there exists j G N such that f is j-central 
on Mn- Moreover, in this case every nonnilpotent matrix in im(/) is similar to a scalar multiple of 

Proof. Let ai, . . . , a/ be the representatives of distinct nonnilpotent similarity orbits of im(/) on Mn 
modulo scalar multiplication. For each Oi we set ji = min{j |tr(a^) 7^ 0} (such j exists since Oi is not 
nilpotent) and let aik ~ for 1 < fc < n; these scalars carry the information about the coefficients 

of the characteristic polynomial of . Note that aik = for 1 < fc < — 1 . The trace polynomial 

n 

fc=i 

vanishes if we substitute a scalar multiple of for x and arbitrary 61, . . . , 6„ G M„ for xi, . . . , x^- 
Since every nonnilpotent matrix in im(/) is similar to a scalar multiple of a,; for some i and the trace 
of powers of nilpotent matrices is zero, the following identity holds in UD(n) (according to Proposition 
O all tr(/'=) lie in UD{n)): 

I n 

n (E(t^(/')-''" - "»fetr(/>")'^ = 0- 
1=1 fc=i 

Since UD{n) is a division ring, one of the factors in the product equals zero in UD{n). Hence there 
exists i such that Efc=i(tr(/'')^'" - <x^ktTif^')'')xk = and so tr(/''")J' - a^fctr(P)'' = in UD{n) for 
every 1 < fc < n. For simplicity of notation we write j, ak instead of ji, aik, respectively, for 1 < fc < n. 
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We will first consider the case when ai ^ 0, i.e., j = 1 and tr(/) ^ 0. Then the characteristic 
polynomial of / can be expressed as 

n 

(1) r+Y.^Mfyr~' = o 

i=i 

for some /3i, . . . , /?„ S F (see Proposition 12. 2[) . Let Ai, . . . , A„ S F he zeros of the polynomial x" + 
X]j=i Pjx"'^ ■ Then we can factorize ^ in UD{n) as 

n 

n(/-^fcM/))=o. 

fc=i 

This is an identity in UD(n), hence / — Afetr(/) = for some 1 < k < n, implying that / is a central 
polynomial. Now we consider the general case. We have aj ^ for some 1 < j < n and afc = for 
1 < fc < J — 1. Then tr(/-') ^ and is also finite, so we can just repeat the first part of the proof 
for from which it follows that p is a central polynomial. In this case tr(/'^) = for all \ <k < j, 
therefore f'' is not central. 

So far we have proved that / is j-central for some j > 1 and tr(/'^) = for all 1 < A: < j. It 
remains to prove that nonnilpotent matrices in im(/) are similar to a scalar multiple of Wj. The values 
of / on M„ can be nilpotent matrices and matrices for which the Jordan form has (modulo scalar 
multiplication) just powers of the primitive j-th root fij of unity on the diagonal. For simplicity of 
notation we write fx instead of Hj. Take a nonnilpotent matrix a S im(/). We are reduced to proving 
that the eigenvalues of a are equal to A, A^, . . . , Xfi^~^ for some ^ X £ F (depending on a) and all 
have the same algebraic multiplicity j. Recall that tr(/'^) = for k < j. Hence, if ki is the multiplicity 

of fi^ in the characteristic polynomial of a G im(/), then we have 

ko + kifi + . . . + kj^ifi^~^ — 
ko+ fcj_i(/^-''-i)2 =0 

ko + fciAi^-i + . . . + fcj_i(/^J-ip-i = 0. 

The above equations can be rewritten as J2i=i ^iin^Y = —kg, 1 < t < j — 1. Having fixed fcoi the 
system of equations in variables fei, . . . , will have a unique solution if and only if the determinant 
of ((/i*)*), 1 < t,i < j — 1, IS different from zero. Since 1 < i < J — 1, are distinct, the Vandermonde 
argument shows that it is nonzero indeed. Thus, ki = ko for every 1 < « < j — 1 is the unique solution. 
Hence, every nonnilpotent matrix in im(/) is similar to a scalar multiple of the matrix Wj. 

The converse follows from Lemma [01 ■ 

Corollary 3.3. // / is j-central on Mn for some j G N, then im(/™) for m > j consists of scalar 
multiples of exactly one similarity orbit generated by w"' . 

Proof. Since every nonnilpotent matrix in im(/) is similar to a scalar multiple of Wj, its m-th power 
is similar to a scalar multiple of w™. If /(a)™, m > j, is nilpotent, so is fiaY- In this case /(a)^ = 
due to the ccntrality of Hence. im(/™). m> j, docs not contain nonzero nilpotent matrices. ■ 

Power-central polynomials are important in the structure theory of division algebras. The question 
whether Mp(Q) has a power-central polynomial for a prime p is equivalent to the long-standing open 
question whether division algebras of degree p are cyclic. This is known to be true for p < 3. An 
example of 2-central polynomial on M2{K) for an arbitrary field K is [x, y], which is also multilinear. 
The truth of Lvov's conjecture would imply that there are no multilinear power-central polynomials 
on Mn{K) for n > 3. While it is easy to see that multilinear j-central polynomials for j > 2 do not 
exist over Q (see, e.g., [12]), the same question over an algebraically closed field F remains open. 
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Remark 3.4. If / is j-central, then tr(/^) = if j > 2, and tr(/'^) = if j = 2. Thus, if for niuhihnear 
polynomials f,g, the identity tr(/^) = implies / = (in UD(n)) and the identity ti'{g'^) = implies 
g ~ (in UD(n)), then it would follow that there do not exist multilinear nonccntral power-central 
polynomials. (See also Section |6l) 

4. STANDARD OPEN SETS AS IMAGES OF POLYNOMIALS 

2 

We will show that if ?7 is a Zariski open subset of F" , defined as the nonvanishing set of a poly- 
nomial in F[xii, . . . ,Xnn\ satisfying some natural conditions, then there exists a polynomial / such 
that im(/) = U U {0}. We will first prove that this is true for the most prominent example of such 
a set, GLn- We follow the standard notation and denote by V{p) the set of zeros of a polynomial p, 
V{p) = {{ui, ...,uk)e F''\ p{ui, . . .,uk) = 0}, and by D{p) = {(ui, ...,Uk)e F''\ p{ui, ...,Uk)^0} 
the complement of V{p). For a subset V of F'^ we define I{V) to be the ideal of all polynomials 
vanishing on V, I{V) = {p G F[zi, . . . , Zk] \ p{u) = for all u £ V}. In this section we will use some 
basic facts from algebraic geometry which can be found in any standard textbook. 

Proposition 4.1. There exists a noncommutative polynomial f such that im(/) = GL„ U {0} on M„. 

Proof. As det(a;) is a polynomial in the traces of powers of x it can be expressed as the quotient of two 
central polynomials due to Proposition [23] We can write det(a::) = ^olxi '''^xt)" ' '^here c, Cq are central 
polynomials, cq is multilinear and t ~ 2n^. Note that if we choose ai, . . . , at such that co(ai, . . . , at) ^ 
then det(a;) = if and only if c(ai, . . . ,at,x) ^ 0. Define / = c{xi, . . . ,Xt, x)x. As cq is multilinear, c 
is homogeneous in the first variable. Therefore a G im(/) forces Fa C im(/) because F is algebraically 
closed. Hence, the image of / consists of all invertible matrices and the zero matrix. ■ 

In this section we will consider (commutative) polynomials and polynomial maps on i^" . Since these 
maps will be often evaluated on n x n matrices we denote the variables by xn, . . . , a:„„. Let X denote 
the matrix corresponding to the ri^-tuple (a;ii, . . . , Xnn)- By a slight abuse of notation we will sometimes 
regard a polynomial map p : F^ — > F^ as a map from M„ to F^. For example, p{xii, . . . ,Xnn) = 
xu + X22 + • ■ • + Xnn Can be seen as a map from Af„ to _F, assigning to every matrix in M„ its trace. In 
this case we write p{xii, . . . , x„„) — tr(X) or evenp(X) — tr(X). We say that a polynomial map p from 
i^" to i^" is a trace polynomial if p{xii, . . . , x„„) = P{X, tr(X)l, . . . , tr(X")l) for some polynomial 
P{zf), . . . , Zn) with zero constant term. A polynomial p : i^" — ?> is a pure trace polynomial if 
p(xii, . . . , Xnn) = ^(tr(X), . . . , tr(X")). (In the previous example we have P(zo: ■ • ■ : Zn) — zi.) 

Recall that a polynomial p : i^" — > F is called a matrix invariant if p{X) — p{SXS^^) for every 
S € GLn, where p{SX S~^) denotes the map that first conjugates the matrix X corresponding to 
the n^-tuple (xn, . . . , a;„„) with S and then applies p on the n^-tuple corresponding to the matrix 
SXS^^. Matrix invariants are exactly the pure trace polynomials [T21 Theorem 1.5.7]. We will use 
this correspondence without further reference. 

2 

Lemma 4.2. // V is the zero set in F" of trace polynomials pi,...,pi and if V is closed under 
scalar multiplication, then there exists a noncommutative homogeneous polynomial f such that im(/) = 
V^^U{0}. 

Proof. Let pi{xii, . . . , x„„) = Pi{X, tr(Ar)l, . . . , tr(X")l) for a polynomial Pi{zo, zi, . . . , z„), 1 < i < I. 
Let us write tr(A"*) = '^''ci^Xi '^x^'' where Co,Ci, 1 < i < n, are polynomials from Proposition 12.11 
We replace P,(A:, tr(A:)l, . . . , tr(X")l), 1 <i<l, with Qi{X,Y,) = tr(Pi(X, tr(X)l, . . . , tr(A:")l)ri), 
1 < i < I, which map to F. Let — 1 be the degree of the polynomial Pi{zo, zi, . . . , 2„) treated as a 
polynomial in the last n variables, zi, . . . , z„. Then co{Xi, . . . , Xt)^^Qi{X, Yi) is a central polynomial. 

We denote X, = (X,i, . . . , X,t), 1 < i < I, Y ^ ' (Yi, . . . ,Yi). Then c{X^, . . . , Xi, X,Y) = 
J2\=i'^o{2^i)^'Qi{X,Yi) is a sum of central polynomials and therefore a central polynomial, li A e V we 
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have c{Ai, . . . , A;, A,B_) = for any choice of matrices Aij,Bi. On the other hand, suppose that A ^ V, 
hence pi{aii, . . . , a„„) ^ for some i. Consequently, there exists B e A/„ such that Qi{A, B) ^ 0. If 
we choose An, . . . ,Ait such that co(A;) ^ and write B for the ?-tuple that has B on the i-th place 
and zero elsewhere, then c(0, . . . ,0,A^,0, . . . ,0,A,B) — ^il for some ^ e -F. Let 

fix,, ...,Xi,X,Y)= c{X„ . . .,Xi,X,Y)X. 

By construction, fia G iin(/) and since Qi{X,Yi) is linear in 1^, all scalar multiples of A belong to 
the image of / (indeed, X^j,A = co{Ai, . . . , AtY'Qi{A, XB)A = /(O, . . . , 0, A^, 0, . . . , 0, A, AS) for every 
X € F). Hence the image of / equals U {0}. 

Since V is closed under scalar multiplication we can assume that Pi, 1 < i < I, are homogeneous, 
since otherwise we can replace them by their homogeneous components. These also belong to I{V), 
which can be easily seen by the Vandermonde argument. The homogeneous components of pi are 
also trace polynomials, which follows by comparing both sides of the equality Pi{Xxii, . . . , Ax„„) = 
Pi{XX, tr(AX), . . . , tr((AX)")). Hence, we can assume that Pi{X, tr{X), . . . , tr(X")) are homogeneous 
polynomials of degree di. We denote d = maxjdi + rit, 1 < i < I}- If we replace Qi{X,Yi) in the 
above construction by Qi{X, y.'*-''i-'"i*+i) then / becomes a homogeneous polynomial of degree d + 1. 
Noting that F being algebraically closed guarantees that im(/) is closed under scalar multiplication 
it is easy to verify that the above proof remains valid with polynomials Qi{X, Yf~'^^~'^^^~^^) replacing 
polynomials Fi). ■ 

We illustrate this result with some examples of sets that can be realized as images of noncommutative 
polynomials. 

Example 4.3. (a) The union of matrices that are not nilpotent of the nilindex less or equal to k and 
the zero matrix is the image of a noncommutative polynomial. The matrices whose fc-th power equals 
zero are closed under conjugation by GL„ and under scalar multiplication, and they are the zero set 
of the (trace) polynomial X''. Hence, we can apply Lemma [4.21 

(b) Matrices with at most k distinct eigenvalues, < fc < n — 1, are also the zero set of trace 
polynomials. Define polynomials po{X) = X, qi{zi, . . . , z;+i) = ni<,;<j<i+i (-^^i ~ ^j)^ and 

PliX)^ ^ qi{K,{X),...,K^^,{X)), l<l<n-l, 

l<il<---<'il + l<n 

where Xi{X), 1 < i < n, are the eigenvalues of a matrix X. Note that the polynomials on the right- 
hand side of the above definition oi pi, 1 < I < n — 1, are symmetric polynomials in the eigenvalues 
of the matrix X, and thus pure trace polynomials by Lemma 12.31 The polynomials pi, k < I < n — 1, 
define the desired variety. Indeed, p„_i(X) is the discriminant of X and a matrix A is a zero of Pn-i 
if and only if A has at most n — 1 distinct eigenvalues. Then we can proceed by reverse induction to 
show that the common zeros of p„_i, ■ ■ . ,Pk are the matrices that have at most k distinct eigenvalues 
supposing that the common zeros of p„-i, . . . ,Pk+i are the matrices that have at most k + 1 distinct 
eigenvalues. If A is a zero of Pn-i, ■ ■ ■ ,Pk+i, i-S- A has at most k + 1 distinct eigenvalues by the 
induction hypothesis, then Pk{A) is a scalar multiple of gfc(Ai, . . . , A^+i) ^ where Ai, . . . , Afe+i are 
possible distinct eigenvalues of A. Therefore, A is a zero of pk if the evaluation of qk in this k + 1-tuple 
is equal to zero, i.e. ii A has at most k distinct eigenvalues. By Lemma IT2l the matrices with at least 
k distinct eigenvalues together with the zero matrix form the image of a noncommutative polynomial 
for every 1 < k < n. 

(c) Define trace polynomials ti{X) — tr(X*)X — tr(X)X* for 2 < i < n. Let a matrix A be a zero 
of ^2, ■ • ■ ,in- Since A is a zero of t2, A is a scalar multiple of an idempotent or tT{A) ~ 0. In the 
second case, tr(A*) = 0, 1 < i < n, since A is a zero of ti, 2 < i < n. Thus, the variety defined by ti, 
2 < i < n, contains precisely the scalar multiples of idempotents and nilpotent matrices (only these 
have the trace of all powers equal to zero). Consequently, the complement of this variety, matrices that 
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are not scalar multiples of an idempotent and not nilpotent, together with the zero matrix equals the 
image of a noncommutative polynomial. 

We will give two proofs of the following theorem. The first one might lead to possible generalizations, 
while we find the second one, based on the idea suggested to us by Klemen Sivic, is quite interesting. 
We first introduce some notation and prove a lemma that will play a role also in the subsequent section. 

Let 4> : Mn — 5- -F" be the map that assigns to every matrix the coefficients of its characteristic 
polynomial. More precisely, if a:" + aix"'~^ + ••• + «„ is the characteristic polynomial of a matrix a, 
then 0(a) = (ai, ...,«„). Note that (/) is a surjective polynomial map. 

Lemma 4.4. If Z is a proper closed subset of Mn that is closed under conjugation by GLn, then (f){Z) 
is contained in a proper closed subset of . 

Proof. Since the closure of similarity orbits of the set D of all diagonal matrices equals Af„, ZfiD is also 
a proper closed subset of D = F". Hence dim(Zn£') < n. Therefore dim((/)(Z Ci D)) < n, which implies 
that (f>{Z n D) is a proper closed set of i^". Denote by D the set of all diagonalizable matrices. As Z is 
closed under conjugation by GLn, <j){Zr\b) = (^{ZnD). Decompose 4>{Z} = 0(Zni)) U0(Zni)^) and 
notice that (j){Zr\D'^) is a subset of the proper closed subset of the variety defined by the discriminant. 
l/(disc). Hence the closure of (j){Z) is a proper closed subset of ■ 

Theorem 4.5. Let p be a commutative polynomial in r? variables. If V{p) C -F" is closed under 
conjugation by invertible matrices then p is a pure trace polynomial. 

First proof. By Lemma [4.41 (j){V{p)) is contained in a proper closed subset of F". It thus belongs 
to V{f) for some polynomial /. Define f{X) = f{ai{X),...,an{X)) where . . . , a„(X) are 

the coefficients of the characteristic polynomial of a matrix X. As we have a bijective polynomial 
correspondence between the "trace" tuple of a matrix X, {tr{X), . . . ,tr(A'")), and its "characteristic" 
coefficients, {ai{X), . . . ,a„(X)), (see Section[2]), / is a pure trace polynomial. We have V{p) C V{f) 
and by Hilbcrt's NuUstcUensatz /" = pq for some n S N and some polynomial q. Since / is a pure 
trace polynomial we have f{SXS^^) = f{X) for every S G GLm X S M„, and, in consequence, 
p{SXS-^)q{SXS-^) = p{X)q{X). U S = (sy), then 5"^ = dd{S)^'^ ^^'^^^ ^' ^ matrix which 
elements are polynomial functions in Sy , 1 < i, j < n. Thus, we can choose k,l € N such that p{S, X) = 
det{S)''p{SXS~^), q{S,X) = dct{Syq{SXS~^) are polynomials. As F[a:;ii, . . . , x„„, sn, . . . , s„„] is a 
unique factorization domain we conclude from p{S,X)q{S,X) = det(5)'^+'p(X)g(X) that p{S,X) = 
det{S)"^Pi{X) for some m G Z and some polynomial pi, and hence p{SXS~^) = det{S)"^~''pi{X). 
Setting S = 1 yields pi = p, and, in consequence, p{S) = det(S')™~'^p(S') for every S £ GLn, which 
implies m = k. (Indeed, det(5')'"~'^ has to be equal to 1 on the open set D{p) Ci GLn, and therefore 
on the whole M„.) Hence, p is a matrix invariant and according to the characterization of matrix 
invariants a pure trace polynomial. ■ 

Second proof. Firstly, we can assume that p is irreducible. To see this we only need to observe that 
all irreducible components Vi of V{p) = [J Vi are closed under conjugation by invertible matrices. 
Take X £ Vi, then the variety Vx = {SXS~^, S G GLn} is rationally parametrized, and therefore 
irreducible (see, e.g., [71 Proposition 4.5.6]). Hence, we have C 1^ for every X £ Vi, so Vi is 
closed under conjugation by invertible matrices. In the rest of the proof we therefore assume p to be 
irreducible. 

We fix an invertible matrix S and define a polynomial ps{xii, ■ ■ . , Xnn) = p{SXS~^), which means 
that we first conjugate the matrix X corresponding to the n^-tuple {xn, . . . ,Xnn) with 5* and then 
apply p on the n^-tuple corresponding to the matrix SXS~^. According to the assumption of the 
theorem, p and ps have equal zeros. Hence, V(p) = V{ps). As p and hence also ps are irreducible, 
we have ps = asP for some scalar as G F by Hilbert's Nullstellensatz. We shall have established 
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the lemma if we prove that as ~ 1 for every S G GLn ■ Indeed, then we can use the characterization 
of matrix invariants. We have p{SXS^^) = asp{X) for every S E GLn, X E M„. In particular, 
p{S) = asp{S), which implies as = 1 for every S E U ~ GLn n D{p). Then for every X S M„ the 
polynomials p{SX) and p{XS) in n'^ variables sn, . . . , s„„ equal on U. Since [/ is a dense subset of 

2 

, they are equal. Thus as ~ I for every S £ GLn- ■ 

The next corollary rephrases the last statement in the language of invariant theory. 

Corollary 4.6. If for a polynomial p : i^" — > F and for every X £ Mm S £ GLn we have p{SXS^^) — 
if and only if p{X) = 0, then p is a matrix invariant. 

Having established Lemma 14.21 and Theorem 14.51 we can now state the main result of this section. 

Theorem 4.7. Let U = L){p) be a standard open set in closed under conjugation by GLn and 
nonzero scalar multiplication. There exists a noncommutative homogeneous polynomial f such that 
im(/) = f/U{0}. 

To generalize this theorem to arbitrary open subsets of F^ that are closed under conjugation by 
GLn and scalar multiplication with the similar approach (employing Lemma l4.2p . one would need to 
prove that every variety that is closed under conjugation by GL„ and under scalar multiplication can 
be determined by trace polynomials. (Those trace polynomials may include some extra variables. It is 
easy to adjust the proof of Lemma l42l to that slightly more general context. See Example 14.81 below.) 
However, we do not know whether this is true or not. 

Example 4.8. Let V be the set of all matrices having minimal polynomial of degree at most 2. This 
is a closed set since each of its element is a zero of the Capelli polynomial 6*5(1, X, X^, F, Z) for 
arbitrary Y,Z £ M„, and due to [lH Theorem 1.4.34] ioY X ^ V there exist Y,Z £ A/„ such that 
C5(l,X,X2,y,Z) 7^ 0. Hence co(Xi, . . . , Xt)tr(C5(l, X, X^, F, Z)yi)X has in its image exactly the 
zero matrix and matrices whose minimal polynomial has degree at least 3. 

5. DENSITY 

Each noncommutative polynomial / in d variables gives rise to a function / : — )> M„. In this 
section we will consider this function as a polynomial map in n^d variables. We will be concerned 
with some topological aspects of its image on M„. We discuss the sufficient conditions for establishing 
the "dense counterpart" of Lvov's conjecture. By this we mean the question whether the image of a 
multilinear polynomial / on M„ is dense in M„ or in , assuming that f is neither a polynomial 
identity nor a central polynomial of Mn- 

Recall that the map (j) : Mn f introduced in the previous section, assigns to every matrix 

the coefficients of its characteristic polynomial. The restriction of to M° will be denoted by 0o- 

Identifying {0} x with F^~-^, we may and we shall consider (pQ as a map into i^""-'^. 

By saying that im(/) is dense in F" we mean that the image of / is dense in M^^, an (n^ — 1)- 

2 

dimensional space over F, with the inherited topology from F" . 

Lemma 5.1. Let f be a noncommutative polynomial. Then im(/) is dense in F" (resp. F" ~^ if 
tr(/) — Q) if and only i!/im(0(/)) (resp. ira{4>o{f))) is dense in F" (resp. F"~^). 

Proof. Assume that im((/)(/)) is dense in F". Denote by Z the Zariski closure of im(/). As im(/) 
is closed under conjugation by GF„ so is Z, thus we can apply Lemma 14.41 to derive that Z ~ F" . 
Conversely, if im(/) is dense in F" then im(0(/)) is dense in F" since is a surjective continuous 
map. The respective part can be handled in much the same way, the only difference being the analysis 
of respective maps within the framework of M°. ■ 
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Let / be a noncomniutative polynomial depending on d variables. In the following corollary we 
regard tr(/) as a commutative polynomial in ri^d commutative variables. 

Proposition 5.2. The image of a polynomial f is dense in F" (resp. ~^ iftT{f) — 0) if and only 
if tr(/), . . . , tr(/") (resp. tr(/^), . . . , tr(/") ) are algebraically independent. 

Proof. We have a bijective polynomial map from F" to F" (whose inverse is also a polynomial map), 
which maps the coefficients of the characteristic polynomial of an arbitrary matrix a G M„ to its 
"trace" tuple, (tr(a), . . . , tr(a")) (see Section[2]). Hence tr(/), . . . , tr(/") are algebraically independent 
if and only if the coefficients of the characteristic polynomial of / are algebraically independent. 

Assume that the coefficients of the characteristic polynomial of / are algebraically dependent. Then 
the image of (j){f) is contained in a proper algebraic subvaricty in F", which is in particular not dense 
in F", therefore im(/) cannot be dense in F" . To prove the converse assume that the coefficients of 
the characteristic polynomial of / are algebraically independent. Then the closure of im(0(/)) cannot 
be a proper subvariety and is thus dense in F". We can now apply Lemma TS. II to conclude the proof 
of the first part. 

The respective part of Lemma 15.11 yields in the same manner as above the respective part of this 
corollary. ■ 

Let X be an irreducible algebraic variety. Recall that the closure of the image of a polynomial map 
p : X F'' is an irreducible algebraic variety. Thus, if p{X) n (F'^^^ x {0}) is dense in F*^^^ x {0} and 
piX) % F^~^ X {0} then the (Zariski) closure Z of p{X) equals F^ . (Suppose on contrary that Z = 
V[p\, . . . ,pi) ^ F'^. We can assume that pi(zi, . . . , Zfc) ^ az^ for r e N, a G F. Write pi{zi, . . . ,Zk) = 
X]fc=o *('^i' • ■ • ' ^k-i)zk ^'^^^ that 5o equals zero since Zn (F'^^^ x {0}) = F'^^^ x {0}. Thus, there 
exists the maximal r > 1 such that we can write pi(2;i, . . . , Zk) = q{zi, . . . , Zkjz^. for some nonconstant 
polynomial q. Hence, V{pi) = V{q) U V{zk) and, by assumptions and choice oir, Z ^ V{q) H Z ^ 9, 
Z ^ V{zk) n Z 7^ 0. We derived a contradiction, Z = Zn V{pi) = {Z n V{q)) U {Z n V{zk)).) 

In the next lemma we will see how the image of a polynomial / evaluated on Mn-i impacts im(/) 
on Af„. In order to distinguish between these images we write imfe(/) for im(/) evaluated on Af^. We 

identify Mn-i with ^ ^^q~^ q ^ inside M„. 

Lemma 5.3. //im„„i(/) D M^_i is dense in M^_^ then im„(/) is dense is M^^. If, additionally, 
im„(/) ^ Af^ then im„(/) is dense in Mn. 

Proof Assume that im„_i(/) n M^_^ is dense in M°_^. Therefore im„(</)(/)) n ({0} x F"-^ x {0}) is 
dense in {0} x F"~^ x {0}. (The last component of the polynomial map (/>(/) is dct(/).) According 
to the discussion preceding the lemma, im(0(/)) fl ({0} x F"~^) is dense in {0} x F"^^ if it contains 
an invertible matrix. The later was observed in [TTl Theorem 2.4]. Thus, im„(/) n A/° is dense in 
M° = F"^"^ by Lemma [5.11 If, additionally, there exists a matrix in the image of / with nonzero 
trace, im„(/) is dense in Mn by the above discussion identifying with F" ■ 

Corollary 5.4. // a multilinear polynomial f is neither a polynomial identity nor a central polynomial 
of M2, then im(/) is dense in Af„ for every n>2. 



Proof. Apply jlO[ Theorem 2] and Lemma [5731 



In view of Lemma 15.31 it would suffice to verify the density version of Lvov's conjecture for a poly- 
nomial / evaluated on Af„ for such n that / is a polynomial identity or a central polynomial of Af„_i 
and is not a polynomial identity or a central polynomial of Af„. The first step in this direction may be 
to establish the density of the image of the standard polynomials Stn. 
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The following questions arise when trying to establish a connection between Lvov's conjecture and 
its dense counterpart. Does the density of im(/) in Af„ or in Af° for a multilinear polynomial / imply 
that im(/) = A/„ or A/°. respectively? Is the image of a multilinear polynomial closed in F""? 

Remark 5.5. The image of a homogeneous polynomial is not necessarily closed in . Lemma 14.21 
provides examples of such homogeneous polynomials. 

Remark 5.6. We were dealing with the Zariski topology, however, if the underlying field F equals 
C, the field of complex numbers, all statements remain valid when we replace the Zariski topology 
with the (more familiar) Euclidean topology. This rests on the result from algebraic geometry (see, 
e.g., |131 Theorem 10.2]) asserting that the image of a polynomial map g contains a Zariski open set 
of its closure. Thus, if the image of g : C™ — s- C'^ is dense in the Zariski topology, then it contains a 
dense open subset, which is clearly open and also dense in C''' in the Euclidean topology. (Indeed, its 
complement, which is a set of zeros of some polynomials, cannot contain an open set.) Consequently, 
the image of a polynomial map g : C™ C'^ is dense in the Zariski topology in C*"' if and only if it is 
dense in the Euclidean topology. However, the question whether the image of a multilinear polynomial 
/ : M„(C)'' — >■ M„(C) is closed in the Euclidean topology in M„(C) might be approachable with tools 
of complex analysis. 

6. ZERO TRACE SQUARES OF POLYNOMIALS 

Let / be a polynomial that is not an identity of Af„. The simplest situation where the conditions of 
CoroUarv 15.21 are not fulfilled is when tr(/^) ~ 0. Let us first show that this can actually occur. The 
proof of the next proposition is due to Igor Klep who has kindly allowed us to include it here. 

Proposition 6.1. Let n = 2™£, where £ > I is odd. Then there exists a multihomogeneous polynomial 
f which is not a polynomial identity of with tr(/^) = on M„. 

Proof. Consider the universal division algebra V ~ UD{n). V comes equipped with the reduced trace 
tr : P ^ Z = Z{V). 

We claim that the quadratic trace form q : x tr(a;^) on V is isotropic. Since £ > 1, there is an 
odd degree extension K oi Z such that V ®z K — Mi{K ®z T^') where V is a division ring (see, 
e.g., [m Theorem 3.1.40]). The natural extension of q to Mi{K ®z f ) is obviously isotropic, i.e., 
there is A G Mi{K®z 1) with qK(.A) = tT:(A^) = 0. Hence by Springer's theorem [51 Corollary 18.5], q 
is isotropic as well. There exists y <E V with ti{y^) = 0. We have y = fc~^ for some / S GM{n) 
and c G Z{GM{n)). Replacing y by cy, we may assume without loss of generality that y G GM{n). 
There is / G F{X) whose image in GM{n) coincides with y. 

By the universal property of the reduced trace on V, tr(y^) = translates into tr(/(a)^) = for 
all n-tuples a oi n x n matrices over F. By (multi)homogeneizing we can even achieve that / is 
multihomogeneous. ■ 

As explained in the introduction of the paper, one would expect that multilinear polynomials that 
are not identities cannot satisfy tr(/'^) = for fc > 2. Unfortunately, we are able to prove this only in 
the dimension-free setting. That is, we consider the situation where / satisfies tr(/'^) = on M„ for 
every n > 1. This is equivalent to the condition that f'^ is a sum of commutators [H Corollary 4.8]. 

Proposition 6.2. If f £ F{X) is a nonzero multilinear polynomial, then f^ , k > 2, is not a sum of 

commutators. 

Proof. To avoid notational difficulties, we will consider only the case where k ^ 2. The modificatons 
needed to cover the general case are rather obvious. 

If is a sum of commutators then tr(/^) = in matrix algebras of arbitrary dimension. Let us write 
/ = f{xi,- .■,Xd)^ Y^fiXigi- Since tr(/(a; + y, X2, . . . ,Xd)'^ - f{x,X2, . ■ . ,Xd)'^ - f{y,X2, . ■ ■,Xd)'^) = 0, 
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we have tr(a;(^j j gifjUdifi)) — 0- This imphes that J2i j Qifj^iQjfi is a polynomial identity for every 
matrix algebra, so it has to be trivial. Denote by /* the Razmyslov transform of / according to xi, 
f*=Yl Qi^ifi- We have f*{f{xi,X2, • • ■ , Xd),X2, • ■ • , Xd) = in the free algebra F{X), which further 
yields /* = 0. Indeed, suppose /* ^ and choose monomials mi,m2 with nonzero coefficients in 
/ and /*, respectively, which are minimal due to the first appearance of xi. Then the coefficient 
of the monomial m2{mi,X2, ■ ■ ■ ^Xd) in the polynomial f*{f{xi,X2,---,Xd),X2T..,Xd) is nonzero, a 
contradiction. Hence, /* has to be zero, which leads to the contradiction / = (/* = if and only if 
/ = 0, see, e.g., [H Proposition 12]). ■ 

Remark 6.3. From the proof we deduce that only the linearity in one variable is needed. However, for 
general polynomials we were not able to find out whether f'^ can be a sum of commutators. In any 
case, this problem can be just a test for a more general question (see Question [63]) . 

Let Moo denote the algebra of all infinite matrices with finitely many nonzero entries. We write 
for the set of elements in M^a with zero trace, where the trace is defined as the sum of diagonal entries. 

Question 6.4. Is the image of an arbitrary noncommutative polynomial / on Moo a dense subset (in 
the Zariski topology) of Moo or of Af^? Is im(/) = Moo or im(/) = M^? 

If f'^ is a sum of commutators for some polynomial / and some k > 1, then im(/) on A/oo is not 
dense in Moo, hence such a polynomial / would provide a counterexample to the above question. 
The question about the density in the sense of the Jacobson density theorem was settled in [6]. 



7. Lie polynomials of degree 2,3,4 

We prove that Lvov's conjecture holds for multilinear Lie polynomials of degree less or equal to 4. 
We use the right-normcd notation, [x„, . . . ,xi] denotes [x„, [x„_i, [. . ■[x2, Xi]] . . .]. 

Lemma 7.1. // / is of the form f{xi,...,Xd) = [xi-^,Xi^, . . . ,Xi^_-^,xi], where 2 < ij < d, then 
im{f)^Ml 

Proof. Choose a diagonal matrix s with distinct diagonal entries Xi, 1 < i < n. Then /(x, s, . . . , s)^ = 
±(Ai — Xj)''~^Xij, where x = (xij). Thus, im(/) contains all matrices with zero diagonal entries. Since 
im(/) is closed under conjugation and every matrix with zero trace is similar to a matrix with zero 
diagonal (see, e.g., [I7|), we have im(/) = M°. ■ 

If / is a Lie polynomial of degree 2, / = a[xi,X2], a 7^ 0, it has been known for a long time [2l[T7] 
that im(/) = A/°. We list this as a lemma for the sake of reference. 

Lemma 7.2. If f is a Lie polynomial of degree 2, then im(/) = Af°. 

Lemma 7.3. /// is a multilinear Lie polynomial of degree 3, then im(/) = M^. 

Proof. We can assume that f{x,y,z) = [z,y,x\ + a[y,z,x\. If we take a; = z, we have f{x,y,x) = 
[x,y,x\ = — We apply Lemma [7?T] to conclude A'/° = m\[f [x , y , x)) C im(/) C M°. ■ 

Lemma 7.4. If f is a multilinear Lie polynomial of degree 4, then im(/) — M^. 

Proof. It is easy to see that the monomials [xi, Xj, Xk, xi], {i,j, k} = {2, 3, 4}, form a basis of multilinear 
Lie polynomials of degree 4. We can assume that 

f{xi,X2,X3,X4) = [x4,X3,a;2,a;i] + ai[x3,X4,X2,xi] + a2[x4,X2,X3,xi] + a3[a;2,a;4,a;3,a;i] + 

aA[x3,X2,X4,Xi] + a5[x2,X3,X4,Xi]. 
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Consider /(a;, x, x, y) = (q!4 + a5)[x, x, y, x] = —{a^ + a5)[a:;, a;, a;, y\. Due to Lemma FTTl we can assume 
a4 + as = 0. Similarly, setting x\ = X2 = X4 and xi = X3 = Xi yields 0:2 + as = and 1 + ai =0, 
respectively. Hence we can write 

f{xi,X2,X3,X4) = [xi,X3„X2,Xi] - [x^,, Xi, X2 , Xi] + ^2 ( [a;4 , ^2 , ^3 , a;i] - [x2,Xi,X3„Xi]) + 
ai{[X'i,X2,Xi,Xi] - [x2,X3„Xi,Xi]) 

= [[xi,xz],X2,xi\ +Q;2[[a;4,a;2],a;3,a:i] + a4[[a;3, X2], X4, xi]. 

Then f{x, y, y, z) ~ (1 + Q!2)[[2, y],y, x] ~ (1 + Q!2)[[2, y], [y, x\\. It follows from the proof of [T51 Theorem 
1] that any matrix with zero trace except for the rank-one matrix is similar to a commutator of two 
matrices with zero diagonal. Choose a diagonal matrix s with distinct diagonal entries. Take a S 
with rank at least 2. Since im(/) is closed under conjugation by GLm we may assume that a = [5, c] 
where 6, c e M„ have zero diagonal. Hence, we can write h = [6',s], c = [c',s] for some b' ,c' S A'/„. 
Thus (1 + Q!2)a = f{b',s,s,c'). If a G AI^^ has rank one, then a is similar to the matrix unit ei2 and 
(1 + a2)ei2 = /(e2i, ei2, ei2, —^sii)- Hence, 1 + Q!2 = or im(/) contains all matrices with zero trace. 
Therefore we can assume 1 + a2 = 0. If we set xi = X4 we get in a similar way that 1 — Q!2 = 0, which 
leads to a contradiction. Hence, C im(/) C M° yields the desired conclusion. ■ 

Proposition 7.5. If f is a nonzero multilinear Lie polynomial of degree at most 4, then im(/) = A/^. 

Proof Apply Lemmas Ol El EH ■ 
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